basic optimal solution 예문

예문

1. This LP has the special property that it is integral; more specifically, every basic optimal solution ( when one exists ) has all variables equal to 0 or 1, and the set of edges whose variables equal 1 form an " s "-" t " dipath.